交互链表节点

[编程题]交互链表节点

热度指数：13086 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

将给定的链表中每两个相邻的节点交换一次，返回链表的头指针
例如,
给出1->2->3->4，你应该返回链表2->1->4->3。
你给出的算法只能使用常量级的空间。你不能修改列表中的值，只能修改节点本身。

示例1

输入

{1,2}

输出

{2,1}

说明：本题目包含复杂数据结构ListNode，点此查看相关信息

算法知识视频讲解

Python 3

HHHChen77

python 模拟交换操作（代码略长哈）

class Solution:
    def swapPairs(self , head ):
        if not head&nbs***bsp;not head.next:
            return head
        # 定义虚结点头
        dummy = move = ListNode(0)
        # 成对指针转移
        pre, cur = head, head.next
        # 遍历链表
        while cur:
            # 拆分指向
            pre.next = cur.next
            cur.next = pre
            # 确定指向
            move.next = cur
            move = pre
            # 下一对
            pre = pre.next
            # 没有下一对了
            if not pre:
                break
            cur = pre.next
        # 返回交换完成的链表
        return dummy.next

发表于 2021-09-04 10:38:02 回复(0)